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being machine processable. The advantages of the ViSWeb approach include equivalent 
graphic-text knowledge representation, visual navigability, semantic sentenc ... 

Keywords: Conceptual graphs, Knowledge representation, Object-Process Methodology, 
Semantic Web, Visual Semantic Web 



On the line breaking problem in text formatting 
James O. Achugbue 

June 1981 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN SIGOA 

symposium on Text manipulation, volume 16 issue 6 
Publisher: ACM Press 

r- ... * i u. 0 oo i/ D \ Additional Information: full citation , abstract , references , citings , index 

Full text available: tfl pdf(457.28 KB) 

i^J^"— v terms 

A basic problem in text formatting is that of determining the break points for separating a 
string of words into lines to obtain a formatted paragraph. When formatted text is required 
to be aligned with both the left and right margins, the choice of break points greatly 
affects the quality of the formatted document. This paper presents and discusses solutions 
to the line breaking problem. These include the usual line-by-line method, a dynamic 
programming approach, and a new algorithm which ... 

Keywords: Computer typesetting, Dynamic programming, Line breaking, Text alignment, 
Text formatting 



Sparse dynamic programming II: convex and concave cost functions 
David Eppstein, Zvi Galil, Raffaele Giancarlo, Giuseppe F. Italiano 
July 1992 Journal of the ACM ( JACM), Volume 39 issue 3 

Publisher: ACM Press 

r- ... ^ •. ui 0 ji/- ficum Additional Information: full citation , abstract , references , citing s, index 

Full text available: TOpdf(1.65 MB) 

^ terms 

Dynamic programming solutions to two recurrence equations, used to compute a sequence 
alignment from a set of matching fragments between two strings, and to predict RNA 
secondary structure, are considered. These recurrences are defined over a number of 
points that is quadratic in the input size; however, only a sparse set matters for the result. 
Efficient algorithms are given for solving these problems, when the cost of a gap in the 
alignment or a loop in the secondary structure is taken as ... 

Keywords: dynamic programming, recurrence, sequence alignment, sparsity, time 
complexity 



10 Document analysis 2: Dynamic collaborative business processes within documents Q 
^ Thomas B. Hodel, Harald Gall, Klaus R. Dittrich 

^< October 2004 Proceedings of the 22nd annual international conference on Design of 
communication: The engineering of quality documentation 

Publisher: ACM Press 

Full text available: ^ pdf(335.58 KB) Additional Information: full citation , abstract , references , index terms 

Effective collaborate business process support is essential in today's business. In this 
paper, we address this aspect within documents. Often, such text documents are stored 
unsystematically in a rather confusing file structure with an inscrutable hierarchy and little 
access control. Business data, on the other hand, are stored in a systematic way in 
databases allowing multi-user, multi-site, user-/role-specific controlled access. We store 
text documents in databases and exploit these databa ... 

Keywords: categories, collaborative document processing, computer supported 
cooperative work (CSCW), document business process technologies, native text database 
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11 An analysis of dynamic scheduling techniques for symbolic applications 
Alessandra Costa, Alessandro De Gloria, Paolo Faraboschi, Mauro Olivieri 
December 1993 Proceedings of the 26th annual international symposium on 

Microarchitecture 
Publisher: IEEE Computer Society Press 

Full text available: pdf(873.81 KB) Additional Information: full citation , references 



12 An automatic extraction of key paragraphs based on context dependency Q 
Fumiyo Fukurhoto, Yoshimi Suzukit, Jun'ichi Fukumoto 

March 1997 Proceedings of the fifth conference on Applied natural language 

processing 
Publisher: Morgan Kaufmann Publishers Inc. 

Full text available: pdf(759.77 KB) 

jST Additional Information: full citation , abstract , references 

^ Publisher Site 

In this paper, we propose a method for extracting key paragraphs in articles based on the 
degree of context dependency. Like Luhn's technique, our method assumes that the words 
related to theme in an article appear throughout paragraphs. Our extraction technique of 
keywords is based on the degree of context dependency that how strongly a word is 
related to a given context. The results of experiments demonstrate the applicability of our 
proposed method. 



13 Energy efficient architectures: Exploiting VLIW schedule slacks for dynamic and Q 
leakage energy reduction 

W. Zhang, N. Vijaykrishnan, M. Kandemir, M. J. Irwin, D. Duarte, Y-F. Tsai 

December 2001 Proceedings of the 34th annual ACM/IEEE international symposium 

on Microarchitecture 

Publisher: IEEE Computer Society 

Full text available: ^ -nmovlSil 

*g]pdf(1,19 MB) Additional Information: full citation , abstract , references , citings 

Publisher Site 

The mobile computing device market is projected to grow 16.8 million units in 2004, 
representing an average annual rate of 28% over the five year forecast period [5]. This 
brings the technologies that optimize system energy to forefront. As circuits continue to 
scale in future, it would important to optimize both leakage and dynamic energy. Effective 
optimization of leakage and dynamic energy consumption requires a vertical integration of 
techniques spanning from circuit to software levels. Sched ... 

14 Database dynamics Q 
Colette Rolland 

April 1983 ACM SIGMIS Database, Volume 14 issue 3 
Publisher: ACM Press 

Full text available: ^| pdf(914.11 KB) Additional Information: full citation , abstract , references 

This paper argues for a global description, at a conceptual level, of the structure and the 
behavior of data, and an automatic control of the flow of data in the course of time. It 
presents an original model to integrate at the conceptual level, data, processes and 
dynamics in the design of information systems and a set of mechanisms integrated in a 
processor which provides the synchronized updating of the database. 

15 Implementation techniques: Storage reallocation in hierarchical associative memories Q 
Jeffrey L. Gertz 

June 1972 ACM SIGOPS Operating Systems Review, Volume 6 issue 1/2 
Publisher: ACM Press 

Full text available: ^ pdf(751.08 KB) Additional Information: full citation , references 
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16 Storage reallocation in hierarchical associative memories 
Jeffrey L. Gertz 

October 1971 Proceedings of the third ACM symposium on Operating systems 
principles 

Publisher: ACM Press 

Full text available: ffi pdf(624.98 KB) Additional ,nformation: MLcitation, abstract, references, dtings, index 
^ terms 

Two recent trends in computing, namely parallelism and programming generality, imply 
that increasing importance will be placed on developing location-independent schemes for 
computer memories. This paper examines several issues that arise when hierarchical 
associative memories are used to accomplish this objective. First, it presents methods for 
constructing economical associative memories to be utilized as lower levels in the 
hierarchy. Then, it considers the ramifications of storage reall ... 

17 Digital ima g es: Adaptive gain control for high dynamic range im age display 
Sumanta Pattanaik, Hector Yee 

April 2002 Proceedings of the 18th spring conference on Computer graphics 
Publisher: ACM Press 

Full text available:^ pdf(2.06 MB) Additional Information: full citation , abstract, references , dtings, index 
^ terms 

Realistic display of high dynamic range images without introducing any artifact is a hard 
problem. In this paper we address this problem using a detail preserving local gain control 
approach. Unlike many other local gain control methods available in the literature, our 
method is simple, and does not introduce ugly "halo" artifacts around the high dynamic 
range edges. We demonstrate the usefulness of this method by showing several examples. 



Keywords: adaptation, high-dynamic range image, local gain control, tone mapping 



18 A full-text retrieval system with a dynamic abstract generation function Q 
Seiji Miike, Etsuo Itoh, Kenji Ono, Kazuo Sumita 

August 1994 Proceedings of the 17th annual international ACM SIGIR conference on 
Research and development in information retrieval 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^| pdf(802.20 KB) Additional Information: full citation , references , citings , index terms 



19 Adding range restriction capability to dynamic data structures Q 

#Dan E. Willard, George S. Lueker 
July 1985 Journal of the ACM (JACM), Volume 32 Issue 3 

Publisher: ACM Press 

i- ii * ^ i ui 0i cc kad\ Additional Information: full citation , abstract , references , citings, index 

Full text available: TOPdfM.SS MB) ^ 

^ terms , review 

A database is said to allow range restrictions if one may request that only records with 
some specified field in a specified range be considered when answering a given query. A 
transformation is presented that enables range restrictions to be added to an arbitrary 
dynamic data structure on n elements, provided that the problem satisfies a certain 
decomposability condition and that one is willing to allow increases by a factor of 0(log n) 
in ... 

20 Safe locking policies for dynamic databases Q 
Vinay K. Chaudhri, Vassos Hadzilacos 

May 1995 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium 
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1 Student papers: Optimal multi-paragraph text segmentation by dynamic programming Q 
Oskari Heinonen 

August 1998 Proceedings of the 36th annual meeting on Association for 
Computational Linguistics - Volume 2 

Publisher: Association for Computational Linguistics 
Full text available: fB pdf(272.35 KB) 



1 Publisher Site 



Additional Information: full citation , abstract , references , citings 



There exist several methods of calculating a similarity curve, or a sequence of similarity 
values, representing the lexical cohesion of successive text constituents, e.g., paragraphs. 
Methods for deciding the locations of fragment boundaries are, however, scarce. We 
propose a fragmentation method based on dynamic programming. This method is 
theoretically sound and guaranteed to provide an optimal splitting on the basis of a 
similarity curve, a preferred fragment length, and a cost function define ... 



D ynamic dependency analysis of ordinary programs 
Todd M. Austin, Gurindar S. Sohi 

April 1992 ACM SIGARCH Computer Architecture News , Proceedings of the 19th 

annual international symposium on Computer architecture ISCA '92, Volume 
20 Issue 2 

Publisher: ACM Press 

Cll . . ., . . ft nA KAD . Additional Information: full citation , abstract , references , citings , index 

Full text available: T qpdf(1.Q4 MB) 

^ terms 

A quantitative analysis of program execution is essential to the computer architecture 
design process. With the current trend in architecture of enhancing the performance of 
uniprocessors by exploiting fine-grain parallelism, first-order metrics of program 
execution, such as operation frequencies, are not sufficient; characterizing the exact 
nature of dependencies between operations is essential. This paper presents a 
methodology for constructing the dynamic execution graph that ... 



3 Novelty and topic change: Domain-independent text segmentation using anisotropic Q 
diffusion and dynamic programmin g 
Xiang Ji, Hongyuan Zha 

July 2003 Proceedings of the 26th annual international ACM SIGIR conference on 
Research and development in informaion retrieval 

Publisher: ACM Press 

Full text available: *g | pdf(171.61 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a novel domain-independent text segmentation method, which 
identifies the boundaries of topic changes in long text documents and/or text streams. The 
method consists of three components: As a preprocessing step, we eliminate the 
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document-dependent stop words as well as the generic stop words before the sentence 
similarity is computed. This step assists in the discrimination of the sentence semantic 
information. Then the cohesion information of sentences in a document o ... 

Keywords: anisotropic diffusion, document-dependent stop words, dynamic 
programming, text segmentation 



Design: Proving the validity and accessibility of dynamic web-pages 
R. G. Stone, J. Dhiensa 

May 2004 Proceedings of the 2004 international cross-disciplinary workshop on Web 
accessibility (W4A) W4A '04 

Publisher: ACM Press 

i- ii* ^ i ui 0 J(/CO(tol/m Additional Information: full citation , abstract , references , citings , index 
Full text available: TO paf(58.16 KB) 

^ terms 

If a static web-page is checked for accessibility and passes then all is well. However 
checking the accessibility of the output from a dynamic (scripted) web-page is like testing 
a program to find errors. However many times a test succeeds it is always possible that 
the program will produce bad output next time. What is needed is something closer to a 
proof of correctness. This paper describes a first attempt to provide a proof of validity for 
dynamic web-pages which can be extended to a proof o ... 



Keywords: accessibility, dynamic Web-pages, validity 



5 Reclamation of memory for dynamic Ada tasking Q 
Philip J. Lefebvre 

December 1987 Proceedings of the 1987 annual ACM SIGAda international conference 
on Ada SIGAda 87 

Publisher: ACM Press 

Full text available:^) pdf(710.72 KB) Additional Information: full citation , abstract , references , index terms 

While working on several large-scale Ada projects, I have found what I consider a major 
problem with the Ada Tasking mechanism, that is, the reclamation of memory allocated to 
a dynamic task after'the task has been terminated. I have written my own utility package 
to specifically deallocate the memory assigned to any such task. The problem arises from 
the fact that dynamically created tasks are generated by the use of allocators. The Ada 
Language Reference Manual ( LRM ) states 
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A measurement system for gathering a static profile and dynamic characteristics of COBOL 
programs at the source language level is described. Static and dynamic results are 
presented and discussed. 
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The Visual Semantic Web (ViSWeb) is a new paradigm for enhancing the current Semantic 
Web technology. Based on Object-Process Methodology (OPM), which enables modeling of 
systems in a single graphic and textual model, ViSWeb provides for representation of 
knowledge over the Web in a unified way that caters to human perceptions while also 
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